Productive fitness in diversity-aware evolutionary algorithms
نویسندگان
چکیده
Abstract In evolutionary algorithms, the notion of diversity has been adopted from biology and is used to describe distribution a population solution candidates. While it known that maintaining reasonable amount often benefits overall result optimization process by adjusting exploration/exploitation trade-off, little about what optimal. We introduce productive fitness based on effect specific candidate some generations down path. derive final fitness, which ideal target for any process. Although inefficient compute, we show empirically allows an posteriori analysis how well given hit providing insight into why diversity-aware performs better.
منابع مشابه
The ensemble clustering with maximize diversity using evolutionary optimization algorithms
Data clustering is one of the main steps in data mining, which is responsible for exploring hidden patterns in non-tagged data. Due to the complexity of the problem and the weakness of the basic clustering methods, most studies today are guided by clustering ensemble methods. Diversity in primary results is one of the most important factors that can affect the quality of the final results. Also...
متن کاملEvolutionary Algorithms with Extended Fitness
The notion of fitness has been assigned various meanings, of which only the oldest, expressing individual reproductive success, has been explicitly used in Evolutionary Algorithms (EAs) so far. This paper suggests that the use of other well-known definitions borrowed from biology that are based on the success with which genes replicate and propagate themselves in the gene pool could be benefici...
متن کاملDiversity visualization in evolutionary algorithms
Evolutionary Algorithms (EAs) are well-known nature-inspired optimization methods. Diversity is an essenial aspect of each EA. It describes the variability of organisms in population. The lack of diversity is common problem – diversity should be preserved in order to evade local extremes (premature convergence). Niching algorithms are modifications of classical EAs. Niching is based on dividing...
متن کاملDiversity-Guided Evolutionary Algorithms
Population diversity is undoubtably a key issue in the performance of evolutionary algorithms. A common hypothesis is that high diversity is important to avoid premature convergence and to escape local optima. Various diversity measures have been used to analyze algorithms, but so far few algorithms have used a measure to guide the search. The diversity-guided evolutionary algorithm (DGEA) uses...
متن کاملDiversity-Based Adaptive Evolutionary Algorithms
In evolutionary algorithms (EAs), preserving the diversity of the population, or minimizing its loss, may benefit the evolutionary process in several ways, such as, by preventing premature convergence, by allocating the population in distinct Pareto optimal solutions in a multi objective problem, and by permitting fast adaptation in dynamic problems. Premature convergence may lead the EA to a n...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Natural Computing
سال: 2021
ISSN: ['1572-9796', '1567-7818']
DOI: https://doi.org/10.1007/s11047-021-09853-3